import java.util.Scanner;

/**
 * @License: (C) Copyright 2013-2022
 * @Contact: abcque@outlook.com
 * @IDE: IntelliJ IDEA
 * @Encoding: utf-8
 * @Project: st2214 2215
 * @Package: PACKAGE_NAME
 * @File: ForExample2.java
 * @Time: 2022/12/2 11:14
 * @Author: abcque
 * @Description: 判断一个数是否为素数
 * @Modifier:
 * @ModifyDate:
 * @ModifyRemark:
 */
public class ForExample2 {
    public static void main(String[] args) {
        // step1、通过键盘输入一个数，保存到 m
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();

        // step2、判断是否为素数
        // 1) 从 2 到 m-1 遍历，输出每个值
        // 2) 对遍历的值判断是否能整除 m
        boolean isPrime = false;
        for (int i = 2; i < m; i++) {
            if (m % i == 0){
                // 只要有一次被整除，就不是素数
                isPrime = false;
                break;
            }
            else {
                isPrime = true;
            }
        }
        if (isPrime){
            System.out.println(m + " 是素数");
        }
        else {
            System.out.println(m + " 不是素数");
        }
    }
}
